Dynamic Social Choice with Evolving Preferences
نویسندگان
چکیده
Social choice theory provides insights into a variety of collective decision making settings, but nowadays some of its tenets are challenged by Internet environments, which call for dynamic decision making under constantly changing preferences. In this paper we model the problem via Markov decision processes (MDP), where the states of the MDP coincide with preference profiles and a (deterministic, stationary) policy corresponds to a social choice function. We can therefore employ the axioms studied in the social choice literature as guidelines in the design of socially desirable policies. We present tractable algorithms that compute optimal policies under different prominent social choice constraints. Our machinery relies on techniques for exploiting symmetries and isomorphisms between MDPs.
منابع مشابه
A social recommender system based on matrix factorization considering dynamics of user preferences
With the expansion of social networks, the use of recommender systems in these networks has attracted considerable attention. Recommender systems have become an important tool for alleviating the information that overload problem of users by providing personalized recommendations to a user who might like based on past preferences or observed behavior about one or various items. In these systems...
متن کاملA Social Choice Lemma on Voting Over Lotteries with Applications to a Class of Dynamic Games
We prove a lemma characterizing majority preferences over lotteries on a subset of Euclidean space. Assuming voters have quadratic von NeumannMorgenstern utility representations, and assuming existence of a majority undominated (or “core”) point, the core voter is decisive: one lottery is majority-preferred to another if and only if this is the preference of the core voter. Several applications...
متن کاملModeling Users' Preferences and Social Links in Social Networking Services: A Joint-Evolving Perspective
Researchers have long converged that the evolution of a Social Networking Service (SNS) platform is driven by the interplay between users’ preferences (reflected in user-item consumption behavior) and the social network structure (reflected in user-user interaction behavior), with both kinds of users’ behaviors change from time to time. However, traditional approaches either modeled these two k...
متن کاملDynamic Social Choice: Foundations and Algorithms∗
Social choice theory provides insights into a variety of collective decision making settings, but nowadays some of its tenets are challenged by Internet environments, which call for dynamic decision making under constantly changing preferences. In this paper we model the problem via Markov decision processes (MDP), where the states of the MDP coincide with preference profiles and a (determinist...
متن کاملCollective Intertemporal Choice: Time Consistency vs. Time Invariance
We study collective choice when individuals have heterogeneous discounted utilitarian preferences. Two attractive properties of intertemporal preferences are indistinguishable for individuals, but have dramatically different implications for collective choice. Time Consistency requires a plan that is optimal at one evaluation date to be optimal at all later evaluation dates, while Time Invarian...
متن کامل